- Title
- A note on the locating-total domination in graphs
- Creator
- Miller, Mirka; Rajan, R. Sundara; Jayagopal, R.; Rajasingh, Indra; Manuel, Paul
- Relation
- Discussiones Mathematicae Graph Theory Vol. 37, Issue 3, p. 745-754
- Publisher Link
- http://dx.doi.org/10.7151/dmgt.1961
- Publisher
- Technical University Zielona Gora, Institute of Mathematics
- Resource Type
- journal article
- Date
- 2017
- Description
- In this paper we obtain a sharp (improved) lower bound on the locating-total domination number of a graph, and show that the decision problem for the locating-total domination is NP-complete.
- Subject
- dominating set; total dominating set; locating-dominating set; regular graphs
- Identifier
- http://hdl.handle.net/1959.13/1388446
- Identifier
- uon:32759
- Identifier
- ISSN:1234-3099
- Language
- eng
- Reviewed
- Hits: 4178
- Visitors: 2916
- Downloads: 0
Thumbnail | File | Description | Size | Format |
---|